import java.util.Scanner;
public class sushu1 {
    public static void main(String[] args) {
        System.out.println("请输入一个整数(1-n): ");
        Scanner shuzi = new Scanner(System.in);
        int n = shuzi.nextInt();
        if (n < 0){
            System.out.println("不能输入负数，请重新输入一个数 ");//判断异常情况
        }else
        if (n == 0){
            System.out.println("0不是素数也不是合数 ");//判断异常情况
        }else
        if (n == 1) {
            System.out.println("1不是素数也不是合数 ");//判断边界情况
        } else if (n != 1) {
            System.out.println("n以内的素数: ");
            for (int i = 2; i <= n; i++) {//正常情况
                for (int j = 2; j <= n; j++) {
                    if (i % j == 0) {
                        if (j < i)
                            break;
                        if (j == i)
                            System.out.println(i + " ");//i==2开始一直被从2到n的数能否整除，判断是否为素数
                    }
                    else continue;
                }
            }
        }
    }
}
